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■^ I Abstract 

f~^ , Let {Mmn = 0, 1, . . .} be the supercritical branching random walk starting with 

CN| ' one initial ancestor located at the origin of the real line. For n = 0, 1, . . . let Wn 

be the moment generating function of A^„ normalized by its mean. Denote by AW„ 
any of the following random variables: maximal function, square function, Li and a.s. 
limit W, sup\W — W„|, sup|W„+i — Wn\- Under mild moment restrictions and the 

n>0 n>0 

r~| . assumption that P{Wi > x} regularly varies at oo it is proved that P{AW„ > x} 

"t^ I regularly varies at cx) with the same exponent. All the proofs given are non-analytic 

in the sense that these do not use Laplace-Stieltjes transforms. The result on the tail 
behaviour of W is established in two distinct ways. 
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^ ■ 1 An introduction, notation and results 

O' 

^«0 ■ Let A^ be a point process on M, i.e. random, locally finite counting measure. Explicitly, 
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^ i where J := A4(M), {Xi : i = 1, J} are the points of 7W, ^ is any Borel subset of M and 6x 

is the Dirac measure concentrated at x. We assume that Ai has no atom at -|-cxd, and the 
J may be deterministic or random, finite or infinite with positive probability. 

Let {Ain,n = 0, 1, . . .} be the branching random walk (BRW), i.e. the sequence of 
point processes which, for any Borel set i3 C M, are defined as follows: M.o{B) = 6o{B), 

Mn+i{B) := ^MnAB - An,r),n = 0, 1, ... , 

r 

where {An,r] are the points of A4„, and {M.n,r} are independent copies of M. More 
detailed definition of the BRW can be found in, for example, [H| [T7| I^. 
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In the case when P{J < 00} = 1 we assume that EJ > 1. In the contrary case 
the condition holds automatically. Thus we only consider the supercritical BRW. As a 
consequence, P{A^„(M) > for ah n} > 0. 

In what follows we use the notation that is generally accepted in the literature on the 
BRW: Au denotes the position on M of a generic point u = ii . . . i„; the record \u\ = n 
means that the u is a point of Mn] the symbol X]|u|=ra denotes the summation over all 
points of Mn'-, ^n = o'(A^i, • • • , M-nj denotes the cr-field generated by {A^fcj /c = 1, • • • , n)\ 
Tq is the trivial cr-field. 

Define the function 

m{y) := E /" e^^ M{dx) = E V e^^" E (0, 00], y E M, 

Jr 111 

and assume that there exists a 7 > such that 771(7) < oo- Set Yu '■= e'*' "/ml"l(7) and 



Wn := m(7)-" / e^^Mnidx) = V Y^. 



\u\=n 

As is well-known (see, for example, ^2]), the sequence {{Wn,J^n),n = 0, 1, . . .} is a non- 
negative martingale. Notice that Wq = EW„ = 1. 

Let {d„,n = l,2,...}be the martingale difference sequence, i.e. 

n 

Wn = I + ^dk,n = 1,2,... 
k=l 

The square function S and maximal function W* are defined by 

/ 00 \ 1/2 
5 := ( 1 + y 4 1 and VF* := supW„. 

\ tl J ">0 

Set also 

/ " \ ^^^ 

Sn '■= { I + / dfc ,n = 1,2, . . . and A := sup|(i„|. 

\ ti J ">i 

Recall that since Wn is a non-negative martingale all the defined variables are a.s. finite 
(for finiteness of S for general Li-bounded martingales we refer to ^ or to Theorem 2 on 
p.390 [HI)- 

When the martingale Wn is uniformly integrable, we denote by Woo = W its Li and 
a.s. limit, and then define 

00 
M := sup|W- Wnl =sup| V" 41- 

"^0 "^0 k=n+l 

Lemma 1 JU (see also ^ for a slightly different proof in the case J < 00 a.s.) states 
that there exist r E (0, 1) and 6 = 0{r) > 1 such that whenever t > 1 

P{W > t} < F{W* >t} < eF{W > rt}. (1) 



This suggests that the tail behaviours of W and W* are quite similar. 

Let now {/„ := Y12=o9k:''T' = Oj 1? • • •} be any martingale. It is well-known that the 
distributions of maximal /* := sup|/n| and square S{f) := {J2T=o9k)^ functions are 

n>0 

close in many respects. The evidence in favor of such a statement is provided by, for 
example, the (moment) Burkholder-Gundy-Davis inequality (Theorem 1.1 ^01) or the 
distribution function inequalities like H34|) of this paper. From W and ^0] and many other 
subsequent works it follows that there exist a subset 7i of the set of all martingales and a 
class A of operators on martingales such that the distributions of Aih and A2h are close 
in an appropriate sense whenever Ai € A and h £ TC. Often can it be possible to express 
this closeness via moment or distribution function inequalities like those mentioned above. 
Keeping this in mind, it would not be an unrealistic conjecture that the regular variation 
of ¥{Aih > x} is equivalent to that of ¥{A2h > x}, where Ai and h belong to some 
subsets of operators and martingales respectively that may be different from A and TC. 
On the other hand, let us notice that as far as we know the conjecture does not follow 
from previously known results on martingales. 

The aim of this paper is to prove a variant of the conjecture for the martingales Wn and 
operators Ai,i = T75 given as follows: AiW = W*, A^W = A, A'A/V = S, A4W = Woo, 
A5W = M. 

In addition to the notation introduced above, other frequently used notation and con- 
ventions include: L{t) denotes a function that slowly varies at infinity; 1^ denotes the in- 

f(t) 
dicator function of the set A; fit) ~ g(t) is abbreviation of the limit relation lim — -— = 1; 

t~*oog{t} 
x~^ := max(a;,0); x Ay = min(a;,y); xV y = max(x,y); we write !?«{•} instead of Pj-lJ'^j}, 
and ]En{-} instead of E{-|.F„}; the record "const" denotes a constant whose value is of no 
importance and may be different on different appearances. 
Now we are ready to state our result. 

Theorem 1.1. Asswne that there exist /3 > 1 and e > such that 

kf3:=EY,yi <h Ej^y/+^<oo and (2) 

\u\=l \u\=l 

F{Wi > x} ~ x-^L{x). (3) 

Then 

(I) F{W* > x} ~ F{A > x} ~ F{S > x} ~ (1 - %)-ip{VFi > x}; 

(II) Wn converges almost surely and in mean to a random variable W and 

F{W > x} ~ (1 - ki3)~^¥{Wi > x}; (4) 

F{M > x} ~ (1 - ki3)-^¥{Wi > x}. 

Remark 1.1. We are not aware of any papers on branching processes which investigate the 
tail behaviour of random variables like A, M or S. [^ is the only paper we know of that 
deals with the tail behaviour of random variables like W*. 



Remark 1.2. When 7 = and J < 00 a.s., Wn reduces to the (supercritical) normahzed 
Galton- Watson process. In this case (0} was proved in 5 for non- integer /? and in ^^ 
for integer f3. When 7 > 0, J < 00 a.s. and A^(— 00, —7^^ fogm(7)) = a.s., W can be 
viewed as a hmit random variable in the Crump-Mode branching process. In this case (01) 
was established in [HI for non-integer /?. The technique used in the last three cited works 
is purely analytic (based on using the Laplace-Stieltjes transforms and Abel-Tauberian 
theorems) and completely different from ours. On the other hand, let us notice that the 
above mentioned analytic approach was successfully employed and further developed by 
the second-named author. In 2003, in an unpublished diploma paper he proved (jlj) for 
non-integer /? for the general case treated here. 

Our desire to find a non-analytic proof of (jlj) was a starting point for the development 
of this paper. In the course of writing two different (non-analytic) proofs were found. 
One of these proofs given in Section 2 falls within the general scope of the paper. The 
second given in Section 3 continues a line of research initiated in JJj , [22j , jJHI • Here an 
underlying idea is that the martingale Wn and so called perpetuities have many features 
in common. In particular, several non-trivial results on perpetuities (however, it seems, 
only those related to perpetuities with not all moments finite) can be effectively exploited 
to obtain similar results on the limiting behaviour of Wn- Maybe we should recall that, 
in modern probability, by a perpetuity is meant a random variable 

00 

k=2 

provided the latter series absolutely converges, and where {{A^^Bk) ■ k = 1,2,...} are 
independent identically distributed random vectors. 

The paper is structured as follows. In Section 2 we prove Theorem 11.11 Here an 
essential observation is that, given J^n, Wn+i looks like a weighted sum of independent 
identically distributed random variables. This allows us to exploit the well-known result 
j25j on the tail behaviour of such sums under the regular variation assumption. The second 
key ingredient of the proof is using the distribution function inequalities for martingales. 
In Section 3 we give another proof of (0J) which rests on a relation between the BRW and 
perpetuities. Here availability of Grincevicius-Grey ^Hl result on the tail behaviour of 
perpetuities is crucial. Finally, in Section 4 we discuss applicability of Theorem 11.11 to 
several classes of point processes. The section closes with two remarks which show that 
((21) and © are not necessary conditions for the regular variation of the tails of W*, W 
and a related random variable. 

2 Proof of Theorem 11.11 

(I) We will prove the result for W* and A simultaneously. To this end, let Q and Q 
be independent identically distributed random variables whose distribution is supported 
by (a,oo),a > — oo. Assume that PjQ > x} ~ x~^L{x) for /3 > 1. In particular, this 
assumption ensures that ^\Q\ < oo and IPJIQI > x} ~ P{Q > x}. With a slight abuse of 



notation, set Q^ := \Q\ - \Q\. Then 

l-F{x):=F{\Q'\>x}r.2x~^L{x). (5) 

Indeed, 1 - F{x) = 2f^{l - G{x + y))dG{y), where G{x) = F{\Q\ < x},x > 0. Now 
© fohows from monotonicity of 1 — G, the relation 1 — G{x + y) ~ 1 — G{x),y £ M and 
Fatou's lemma. 
The equality 

Et{Z) =eY, Yut{Yu), 

\u\=l 

which is assumed to hold for all bounded Borel functions t, defines the distribution of a 
random variable Z. More generally, 

Et(Zi---z„) = E J^ y„t(y„), (6) 

\u\=n 

where Zi, Z2, . . . are independent copies of the Z. Notice that we can permit for © to 
hold for any Borel function t. In that case we assume that if the right-hand side is infinite 
or does not exist, the same is true for the left-hand side. 

Under the assumptions of the theorem, the function kx := ^'^\u\=iYu is log-convex 
for X S (l,/5), ki = 1 and k/^ < 1. Therefore, 

kfs^^ < 1 for all eG (0,/3-l). (7) 

Also we can pick a S £ {0, (3 — 1) such that kp+s < 1- By using these facts and equality 
(jHJ) we conclude that with this 6 

E ^ Yf = k^p-s < 1 and E ^ Y^' = k^^, < 1. (8) 

M|=n |M|=n 

Let us notice, for later needs, that we can choose 6 as small as needed. Among other 
things, © imphes that for x G [1, /? + 5] 

Y,Y: <oc a.s. (9) 

\u\=n 

Until further notice, we fix an arbitrary n G N. Put 

^n := I ^ YuQu\ and X„ := ^ Yu\Qu\- 

\u\=n \u\=n 

Given J^n, let {Qu '■ \u\ = n} and {Q^ : 1^1 = ^A be conditionally independent copies of 
the random variables Q and Q* respectively. In view of ©, an appeal to Lemma A3.7J25J 
allows us to conclude that 

Fn{Tn >X}^Y. ^un\Q\ > X} a.s. (10) 

\u\=n 



The cited lemma assumes that each term of the series on the left-hand side has zero mean, 
but this condition is not needed in the proof of the result used here. 

Denote by ;U„ the conditional on Tn median of X„, i.e. /i„ is a random variable that 
satisfies 

P„{X„ - III- > 0} > 1/2 < P„{X„ - III- < 0} a.s. 

Let also //„ denote the usual median of X„. Since fil" > a.s., we have from (fTU]) 

limsup — ' ^,^, r^^— !- < y YJ, a.s. 

\u\=n 



If we could prove that for large x 



< Un a.s. and EC/„ < oo, (11) 



n\Q\>^] 

where Un is a random variable, then using Fatou's lemma yielded 

^"l^^P'^ P{|Q|>x} = \"J^P P{|Q|>x} ^ ^ ,5^ ^" = ^^- (^') 

Since P{|g| > x + /U„} ~ P{|Q| > x}, (O implied that 



'P{|Q| >x} 



limsup ^ ^1^1 — ^ < k^. 



On the other hand, by using H1U|) and Fatou's lemma the reverse inequality for the lower 
limit follows easily. Therefore, as soon as (|11|) is established, we get 

P{r„ > x} ~ fe^P{|Q| > x}. (13) 

We now intend to show that (|TT|) holds with 

Un = const I Y, yf + E ^u^' ) ' (14) 

for appropriate small 5 that satisfies Q. Notice that 

mjn = const{k'p_^ + A;^_^5) < oo. (15) 

By the triangle inequality and conditional symmetrization inequality 
(l/2)P„{r„ >x + fil"} < (1/2)P„{X„ >x + fil"}<Fn{\Y^ YuQil > x}. (16) 

\u\=n 

Let us show that for x > 

Pn{| E ^"^"1 > ^} ^ 
\u\=n 



<P„{supy„|Q^|>x} + x-X Y.^u^Qu?hY^m<x}\ :=hin,x)+l2{n,x). (17) 

|u|=n \ I I / 

Let {Y{k)Q^{k) : A; = 1, 2, . . .} be any enumeration of the set {Y^Qu : |u| = n}. The in- 
equality E|Q| < oo imphes that the series X]|u|=ra ^uQu is absolutely convergent. Therefore 
Elu\=nYuQu = EZiyik)Q'ik). Define 

f inf{/c > 1 : Y{k)\Q''{k)\ > x}, if supy(A;)|g^(A:)| > x; 
I +CXO, otherwise . 
For any fixed m G N and x > 

m 

Fn{\Y,Y{k)Q'{k)\>x}< 
fc=i 

m 

< ¥n{Tx < m - 1} + ¥n{\Y,Y{k)Q'{k)\ >x,T^>m}< 



k=l 
l<k<m~l 



,{^ pup Y{k)\Q'{k)\ > rr} +P„{| J^ Y{k)Q'{k)\ > x} < 

k=l 

(by Markov inequality) 

<P„{ sup Y{k)\Q%k)\>x} + x-^Enlf]Y{k)Q'{k)l{^^^i,A < 

l<k<rn-l V^^^ ; 

(EnQ^{k) = and, given J^n, Q^{k) and ^{T^>k} are independent) 

m 

<P4 sup Y{k)\Q'{k)\>x] + x-^¥.nY,Y\k){Q\k)fl{YmQsik)\<.}- 

l<k<m—l ,_, 

If the distribution of Q^ is continuous, sending m ^ oo then completes the proof of ()17() . 
Assume now that the distribution of Q** has atoms. Let i? be a random variable with 
uniform distribution on [—1, 1], which is independent of Q^. Given J^n, let {Ru : \u\ = n} 
be conditionally independent copies of R which are also independent of {Q^ : |u| = n}. 
Since for all t > 

P{|Q1 >t} < 2P{|Q^||i?| >t/2}, 

we have by Theorem 3.2.l|23] 

IPnII Yl ^-Qn\ >t}< 4P„{| Yl YuQiRul > t/4}, (18) 

|'u|=n Jm|=?i 



and the distribution of Q'^R is (absolutely) continuous. Now we can apply the already 
established part of H17|) to the right-hand side of (|18() . Strictly speaking, when the distri- 
bution of Q^ has atoms, (|17j) should be written in a modified form: additional constants 
should be added, and Q^ should be replaced with Q^Ru- On the other hand, a perusal of 
the subsequent proof reveals that only the regular variation of P{|(5'^| > x} plays a crucial 
role. Therefore, for ease of notation we prefer to keep (|17|) in its present form. This does 
not cause any mistakes as P{|(5^i?| > x} ~ E|i?|^P{|Q''| > x}. 

Assume temporarily that 1 — F(x) regularly varies with index — /3, /3 E (1)2). Set 
T{x) := j^y'^dFiy). By Theorem 1.6.4 [7] 

Also by Theorem 1.5.3 Xx there exists a non-decreasing S{x) such that 

T{x) ~ S{x). (19) 

For any ^j > and 6 defined in Q there exists an x j > such that whenever x > Xi,i = 
1,2,3 

xl^+\l-F{x))>l/Ar, (20) 

x^-2+^5(x) > I/A2; (21) 

T{x) < {As + j^Wil - F{x)) := Bx\l - F{x)). (22) 

Also for any Ai > 1 and the same 5 as above there exists an Xj > such that whenever 
x > Xi and ux > Xj, i = 4, 5, 6 

l-F(nx) ^ , ,^^_^p+s.,-p-S 



1 - F(x) 



<^4(n~^+'Vn-^-'); (23) 



^ < A,{u'~P^' y u''P-% (24) 

r(x) 

T(^ - "^'^{x)- ('') 

(|23|) and ^^ follows from Potter's bound (Theorem 1.5.6 (iii)T); (ESJ) is imphed by (|T9|) . 
Set xn := maxxj and assume that xn > 1- 

l<j<6 

To check (HTJ) and (0, we consider three cases: (a) (3 £ (1, 2); (h) f3 >2,(3^ 2", n e N; 
(c) /3 = 2",nGN. 

(a) For any fixed x > xq and y > 

h{n,x/y) ^ ^ P„{y„|Q^| > xM ^ ,p 1 - F(x(j/y„)-i) ^ 
l-F(x) - ^ l-F(x) ^ l-F(x) 

|Mt=n |ti|=n 



= Yl '"Myyn>x/xo}+ Yl ■ ■ ■'^{yYu<x/xo} =■ hi{n,x,y) + Ii2{n,x,y). 

\u\=n \u\=n 

Since 

[yYuf^' > (yi;)^+'l{,y„>./.o} > (x/xo)^+^l{,y„>./.o}, 

we get 



\u\=n 

Further 

|'u|=n \ |n|=n |n|=n 

h{n,x/y) _ , ^ Y^ To^y'^-^-'z^dFiz) ^ ^ , sr^ Y^^T{x{yY^)-^) _ 



y 



E ^u Jo ^ "-^ V^^ ^ n 2 V^ 



l-F{x) ^ ^ j;2(l-F(x)) - ^ z^ r(x) 

M|=n |n|=n 

-By^ I E ■ ■ ■ l{y'^..>^M)} + E ■ ■ ■ l{2/'^-<^/a:o} I =■ By'^{l2iin,x,y) + l22{n,x,y)). 

\\u\=n \u\=n j 

J ( ^W A \- Y^S{x{yYu)-^) ^ 

l2l{n,X,y) < A 2^ ^T^T l{yY„>x/xo}< 

\u\=n 

< Aeixoyf-'+'Sixo) E ^.I;,""' f A2^6(^oy)^-'+'5(xo) E ^^'^ 

|u|=n |«|=n 

m 

/22(n,x,y) < As E ^« ((y^")"""''' V (yy„)^-2+^) < 



\ |M|=n |n|=n 

Thus according to p7j) we have proved that for x > xq and y > 

\ |M|=n |u|=ra / 

In particular, since P{|Q*| > x} ~ 2P{|(5| > x} then setting in l|26|) y = 1 and using (|T6|) 
leads to pij) with f7„ being a multiple of the right-hand side of (|26() . 

In the remaining cases we only investigate the situation when /3 G (2, 4) and /3 = 2. 
For other values of /3 the inequality (|1H) with [/„ satisfying p4j) follows by induction. 



(b) P G (2,4). Given J^n, let {N,Nu : \u\ = n} be conditionally independent copies of 
a random variable N with normal (0, 1) distribution. Using the approach similar to that 
exploited to obtain (|18|) (this fruitful argument has come to our attention from [2Hj) allows 
us to conclude that for x > and appropriate positive constants ci , C2 

IPn{| Yl ^-Qu\ >^}< 
\u\=n 



(27) 



< CiP„{| Y^ YuNuQll > C2X} = CiFn <\N\\Y1 ^uiQi? I > C2X 

\u\=n I \|M|=n 




Notice that P{((5'^)^ > x} regularly varies with index —j3/2 G (—2, —1). Also it is obvious 
that, if needed, we can reduce 5 in Q to ensure that kp^2S < 1 and kpj^2& < 1- Therefore 
we can use (|26|) with Yu replaced with Y^, and Q^ replaced with (Q^)^ which gives after 

1/2 

a little manipulation that for x > Xq 

Pn{\E\u\=nyuQi\ > X} 



F{\Q'\ > x 



^i^ < const ( Y yi5+2<5jE|^|/3+25 ^ ^ Yt^'E\Nf~A 

\ |M|=n |M|=n / 



By using the same argument as in the case (a) we can check that ()11() and 1)141) have been 
proved. 

(c) (3 = 2. In the same manner as we have established (|26() it can be proved that for 
?/ > and large x 



^n{l^\u\=n ^u (Qi) > x/yj ^ ^^^^^ I ^_2_2<5 "^ ^2-25 _l .,2+25 ''v^ ^^2+25 
P{(Q^)2 > x] 



<const\y^-^'Y.^u'"' + y"^"'Y.^u 

\u\=n \u\=n 



Hence an appeal to ^I7\f assures that (|TT|) and (|T1|) hold in this case too. 
We have a representation 

Wn+l = Y YuWi''\ (28) 

\u\=n 

where, given .F„, W^ are (conditionally) independent copies of W^i. Each element of the 
set {W^ : |u| = n} is constructed in the same way as Wi, the only exception being that 

(u) 

while Wi is defined on the whole family tree, W^ is defined on the subtree with root u. 
We only give a complete proof for the A. The analysis of the W* is similar but 
simpler, and hence omitted. From (|28)) we conclude that |d„_(_i| is the same as T„ with 
Q„ = wi""^ - 1. Hence by (UUJ 

1{ max |d,|<.}P„{|rf„+i| > x} ~ V yM\Wi-1\ > x} ~ V yMWi > x} a.s., (29) 

\u\=n \u\=n 

10 



and by ^ 

F{\dn+i\ > x} ~ k'^r{\Wi - 1| > x} ~ k'^F{Wi > x}. (30) 

Recall that 

oo 

P{A > x} = f{\di\ > x} + ^P{ max |4| < x, |d„+i| > x} = 

n=l - -" 



= n\dl\ >x}+EV1{^^, \a,\<x}^n{\dn+l\ >X}. 

l<k<n 

n=l 

Using this, (|29() and applying Fatou's lemma twice allows us to conclude that 



liminf V^^"'^ > 1 + yEliminf ^"''"" , ^ > 

n=l y|M|=n y 

To complete the proof for A we must calculate the corresponding upper limit. For this 
it suffices to check that for large x and large n G N 

7^ ^ — < Cn and Cn is a summable sequence, (31) 

r{Wi > x\ 

and use the dominated convergence theorem. Taking the expectation in Hll|) allows us to 
conclude that for n = 1, 2, . . . and large x 

where /i„ is the median of Vn := S|u|=n^«l^i ~ -*-!' ^^^ ^Un is given by (fT5|) . The 
family of distributions of l^ is tight. In view of (jHO]) . 

P{|(i„+i| > X + 2/} ~ P{|d„+i| > x} locally uniformly in y. 

Therefore, (|3H) holds with C„ = constEXJn and the result for A has been proved. 

For later needs let us notice here that in the same way as above we can prove that for 
fixed n G N 

PjsupWrn > x} ~ A:;|(l - kp)-^¥{Wi > x}. (32) 

Consider now the square function S. Since S > A a.s., and we have already proved 
that P{A > x} ~ (1 - kf^yriWi > x} then 



x^oo F{Wi > x} - 1 - kfs' 
11 



Therefore we must only calculate the upper limit. We begin with showing that for any 

n G N 

m=0 

We use induction on n. 

(1) If n = 1 then Si < W\ and (|33|) is obvious. 

(2) Assume that (|5S)) holds for n = j and show that it holds for n = j + 1. For every x > 
and e G (0, 1) 

P{5j+i > x} < P{5| > (1 - e)x^} + P{4+i > (1 - e)a;^} + ^{S] > ex^, 4+i > ^^^i = 
write the latter P as EPj and use .Fj-measurability of Sj to get 

= F{Sj > (1 - 6)^2;^} + P{|d,+i| > (1 - e)i/M +IEl{5,>.V2,}P.-{|rf.-+il > e'/'a;}. 
According to (fTI7|) with Qu replaced by W^ — 1, 

hm lj9.>,i/2„i .^rTT^ ^ =0 ^-s-) 

x^oo i'^J>^ ^> P{M/i > x} 

and there exists a 5i > such that for large x 

Therefore, by the dominated convergence 
By the inductive assumption and ()3U() 



F{Wi > x} 



73 ■ 



Sending e ^ proves (|33j) . 

For m = 0,1,... and fixed n € N set Wm '■= Wmvn and Tm'-,= TmNn- Choose 

3 - /)2 
notation of that paper take /3 = 2 and 5 = p) to the non-negative martingale {Wm,J^rr 
gives 



p G (0,\/3) so small that u := ^ ^ ^ 2^+^ G (0,1). Applying Theorem 18.2 [H] (in the 



m Yl ^™)'^' > 2x} < P{supT^^ > px} + P{( Yl ^™)'^' > 2^' s^P^™ ^ /'^i ^ 

m=n+l '"^'^ m=n+l '"^'^ 
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<F{snpWm>px} + -^¥{{ Y, dl)'/^>x}. (34) 

rn>n '^ P ,1 

— m=n+l 

By Potter's bound we can take -u > such that — < 2l^~^^ for x > v. Set 

^ ^ F{Wi >2x} - - ^ 

F{supW„^>px} . 

rn>n "-/q / Z \ 

My) ■= sup - — . In view of (E2j, A(y) < oo and hm A{x) = — - • 

x>y P{Wl > 2x] 3:^->oo I- kp \pj 

Now we have for x > y 



¥{Wi > 2x} - ^y>^^ p{VFi > x} 

Iterating the latter inequahty gives that for k = 0, 1, . . . 



sup 



xe[2fe?;,2*+ly] P{VFi > x] 



< 



<A{y){l + u + ... + u^-')+u'' sup 



k-l\ , k ^ l(z^m=n+l ^m) > x\ 



x^ivM nWi > x} 

Let fc ^ cxD to obtain 

Now sending y — > cxd gives 



nwi>x} - {i-kp){i-v)\p) 



hmsup ''^":,7tT. J"^ < 7^ T^T^ rx ( - ) = co"^* ^^- (35) 



For any A G (0, 1) and any n G 



P{5 > X} < F{5„ > (1 - A)l/2x} + P{( ^ 4)1/2 > ^1/2^1^ 

fc=n+l 



Therefore 



m=0 

Let n ^ oo and then A ^ to get the desired bound for the upper hmit 

ns>x} 1 

hmsup r- < 



\^oo ¥{Wi >x] - l-kf. 
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This completes the proof for S. 

(II) From the already proved relation 

F{W* > x} ~ (1 - kf3)-'^F{Wi > x} ~ (1 - kp)~^x-^L{x), (36) 

it follows that KW* < oo which in turn ensm'es the uniform integrability of Wn- 

Let us now prove 0. Since W* >W a.s., E(W* - x)+ > E(W - x)+ for any x >0. 
H36|) together with Proposition 1.5.10 [7j implies that 

E{W* - x)+ --{13- 1)^^(1 - kp)-^x¥{Wi > x}. 

Therefore, 

E(W-x)+ 1 

'TJ^^xnW, > X} ^ (/3-l)(l-M' ^ ^ 

For each x > 1 define the stopping time i^x by 

inf{n > 1 : W„ > x}, if W* > x; 



+00, otherwise. 

The random variable W closes the martingale Wn- Hence, for each x > 1 

E{W - x)l{,^<o,} = E{W,^ - x)l{,^<oo}, 

and hence 

nw - x)+ > E{w,^ - x)+i|,^<oo}- 

We now transform the right-hand side into a more tractable form 

00 00 

nWu^ - x)+l|,^<oo} = j;E(H^fc - x)+l{,^=fc| = E^Efc_i((H^,, - x)+l|,^>,}) 

fc=i fc=i 

00 Vx 

= EY,hux>k}^k-i{Wk - x)+ = EY,^k^i{Wk - x)+. 

k=l k=l 

From ((2HI) and ^^ with Q replaced by Wi it follows that for A: = 2, 3, . . . 

IPfe-i{VFfe > y} - Y. yinWi>y] a.s. 

|n|=fc-l 

An appeal to Proposition 1.5.10 ,7^ gives that for A; = 2, 3, . . . 

Efc-i(IVfc-y)+~(/?-l)-^ Y, Y^ynWi>y] a.s. 

|u|=fe-l 

Since lim v^ = +00 a.s., using Fatou's lemma allows us to conclude that 

x— >oo 



a;-*oo xPjiyi > x} x^oo x¥{Wi > x} 
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\ k=2 \|u|=fc-l / / 



^"M fl \i 1 . 1 / (/3-l)(l-M 

\ k=2 \ |u|=fe— 1 ' ' 

Combining the latter inequality with ^M^ yields 

E(VF - x)+ ~ (/3 - 1)~^(1 - kp)-^x¥{Wi > x}, 

which by the monotone density theorem (see Theorem 1.7.2 17 ) implies @. 
The result for M immediately follows from 

¥{W > x} ~ ¥{W* > x} ~ (1 - kp)-^¥{Wi > x}, 

as |PF — 1| < M < W* a.s. The proof of the theorem is finished. 

3 The second proof of (JH) in the case (3 > 2 

Assume that the assumptions of Theorem 11.11 hold with /3 > 2. By (|36)) and Theorem 
1.6.5 0, 

EW*{W* - x)+ ~ p{/3 - l)-\(3 - 2)-i(l - kfsy^x^-f^Lix). 

Since for each x > EW*{W* - x)+ > EW{W - x)+ 

1- EW{W-x)+ P 

limSUp r^--5 < ; — -. OO) 

Lyons [H] constructed a probability space with probability measure Q and proved the 
following equality 

n 

EQ{Wn\g) = l + Y,^k-i{Sk-l) Qa.s., 

k=l 

where Eq is expectation with respect to Q; Ho := 1, H^ := M1M2 • • • M^, k = 1,2,...; 
{(Mfc,5fc) : k = 1,2,...} are Q-independent copies of a random vector {M,S) whose 
distribution is defined by the equality 

E ^ Yuh{Yu, Yl Y.) = ^HM, 5), (39) 

\u\=l \v\=l 

which is assumed to hold for any nonnegative Borel bounded function h{x,y); Q is the 
(T-field that can be explicitly described (we only note that a{{Mk., S^), k = 1,2, . . .) C G). 
Also for any Borel function r with obvious convention when the right-hand side is infinite 
or does not exist 

EQr(Ty„) := EW„r(W„) and EQr{W) :=EWr{W). (40) 

Lyons explains his clever argument in a quite condensed form. More details clarifying his 
way of reasoning can be found in |4j and |22| . 
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Since P{Wi > x} regularly varies with exponent —/3, /3 > 2 then KWi < oo. Also by 
O ^^\u\=i ^u < 1- By Proposition 4 \TT^ the last two inequalities together ensure that 
EW^ < oo. In view of (jUl) EqW = EW'^ and hence EqW < cx). In Lemma 4.1 |22] it was 
proved that ((TJ) holds with P replaced by Q. This implies that EqI^* < oo iS EqW < oo. 
Therefore we have checked that EqM^* < oo which by the dominated convergence theorem 
implies that 

oo 

EQ{W\g) = l + ^Uk_i{Sk-l)=:R Qa.s. 
fc=i 
By Jensen's inequality, for any convex function g 

^Q{9iW)\g) > g{EQ{W\g)) = g{R) Q a.s. 

Setting g{u) := {u — x)+,x > and taking expectations yields 

EW{W -x)+ = Eq{W -x)-^ >Eq{R-x)+. (41) 

From dnni) it follows that EqM^-^ = kp<l, EqM^~^+^ = kp+^ < oo and 

PCX) 

Q{S-l>t}= / ydF{Wi < y}. 
Jt+i 

Using the latter equality and Theorem 1.6.5 |2| leads to QjS'-l > t} ~ /3(/3-l)"Hi~^L(t). 
Therefore Theorem 1 ^H| applies to the perpetuity R which gives 

Q{R > t} ~ /3(/3 - l)-i(l - EQM^-i)-Hi-^L(t). 

By Proposition 1.5.10 [Jj 

An appeal to (|41j) now results in 



EW{W-x)+ j3 

limmt t;. — r,^ , . — > 



^^oo x2-/3l(x) - {P-l){l3-2){l-kp)' 
Combining this with H38() yields 

By the monotone density theorem 

Since Q{PF > 2;} = /^ yfiPjiy < y}, integrating by parts gives 
xF{W >x} ^ X f°° 2^,„, 

By Proposition 1.5.10 [Jj the right-hand side tends to (/? — 1)/3~^ when x — > 00. Therefore, 
P{W^ > x} ~ (/3 - l)(/?x)-iQ{Ty > x} ~ (1 - A;^)-ix-^L(x) as desired. 

16 



Remark 3.1. This argument seems not to work as just described when /? G (1;2]. If 
P £ (1,2) we can get a bound for the upper hmit 

EW{W Ax) p 

™P x^-PL{x) - {p-l){2-P){l-kf,)- 

However, we do not know how the corresponding lower hmit could be obtained. In fact, 
we have not been able to find any random variable ^ with appropriate tail behaviour and 
such that 1^ > ^ in some strong or weak sense. 

4 Miscellaneous comments 

We begin this section with discussing the following problem: which classes of point pro- 
cesses satisfy both (J2]) and © and which do not. 

Let h : [0, oo) -^ [0, oo) be a nondecreasing and right-continuous function with /i(+0) > 
0. 

Example 4.1. Let {tq := 0, tj, f > 1} be the renewal times of an ordinary renewal process. 
In addition to the conditions on h imposed above, assume that /i(0) is finite. Consider the 
point process A^ with points {Ai = 7"-*^ log h{Ti),i = 1,2,.. .}, where 7 > is chosen so 
that lE^^;^ h{Ti) = 1. According to Theorem 1 Jl] Wi = X]£i ^(''"i) has exponentially 
decreasing tail. Thus while we can find h and {tj} such that holds, Q always fails. 

The situation when PlT^i > j;} ~ x^^L{x) and EM^{^ < co is not terribly interesting. 
However, if this is the case Theorem II . II implies the one-way implication of a well-known 
moment result (see |^ and JU) 

E ^ y/ < 1, Ew^f < 00 ^ mv^ < 00, E{w*f < 00. 

|n|=l 

In the subsequent examples in addition to (J2I) and © we require that KW^^ = 00. Ex- 
amples U21 and |T31 essentially shows that when the number of points in a point process is 
infinite, and the points are independent or constitute an (inhomogeneous) Poisson fiow, 
IEE|«|=i^«^ < 00 implies KW^ < oo,/3 > 1. 

Exam,ple 4.2. Assume that ^A \s a, point process with independent points {Cj}, and 
^X^i^i ^ = 1 aiid for some /3 > 1 E^^^^ 1^ < 00, where Yi = e"^*-^' and 7 > 0. Then 

mv^ < 00. 

In this case Wi = X]£i^«- Hence we must check that E(E^-^li)'^ < 00. By using 
the c/3-inequality let us write the (formal) inequality 

00 00 00 00 00 

JE(E^^)'' = ^E^*(^* + E^fc)''"'^(2^"'vl)(E^l^'^ + (Ej;y,)E(5]>^.)^"')- 

i=l i=l kj^i i=l i=l i=l 

(42) 
For any /? > 1 there exists n S N such that /? S (n, n + 1]. We will use induction 
on n. If /3 E (1,2] then E^'^^Yi < 00 implies HY.Zi^)'^'^ < ^- Hence by (EH) 

17 



^(SSi ^) < °°- Assume that the conclusion is true for /3 G (n, n + 1] and prove it for 
/? G (n + 1, n + 2]. Since E ^^^^ y, < oo and E X]~^ y/ < cx) we have E X],=i ^/"^ < oo 
which, by the assumption of induction, imphes ^{"^'iZi^i) < oo. It remains to apply 

Example 4.3. Let {tj,? > 1} be the arrival times of a Poisson process with intensity 
A > 0. Consider a Poisson point process A4 with points {Bi} and assume that for any 
a G M Ai{a,oo) > 1 a.s. Then there exists a function /i as described at the beginning of 
this section that additionally satisfies h{0) = oo, and 7 > such that h{Ti) = e'^^' and 
KWi = E^^-^/i(ri) = X J^ h{u)du = 1. The distribution of Wi is infinitely divisible 
with zero shift and Levy measure u given as follows: v{dx) = Xh^{dx), where h^ is a 
generalized inverse function. Since AE^^^ /i'^(rj) = J^ x^u{dx), and as is well-known 
from the general theory of infinitely divisible distributions, f^ x^i'{dx) < cxd implies 
EW^ < 00, we conclude that E^^^^i e^/^^^ < 00 implies EW^ < 00. 

In the next example we point out a class of point processes which satisfy and (jSJ, 
and Eiyf = cx). 

Example 4.4. Let K he a nonnegative integer-valued random variable with ¥{K > x} ~ 
x~^L{x), 13 > 1, and {Di,i > 1} be independent identically distributed random variables 
which are independent of K. If A^ is a point process with points {Di,i = 1,K} and 
there exists a 7 > such that E Yli=i ^'^^' — ^ ^^^ ^ I^i=i e'^^^^ < 1 then according to 
Proposition 4.3 ^ we have F{Wi > x} ~ Ee'^^^ix-^L(x). 

We conclude with two remarks that fit the context of the present paper. 

Remark 4.1. The tail behaviour of P{I^ > x} and P{1^* > x} has been investigated in J17j 
and |2j|. In particular, from those works it follows that when the condition E ^1 1 ^^ Yu < 
1 fails, the condition Pjll/'i > x} ~ x~^L{x) is not a necessary one for either F{W > x} ~ 
x^^L(x) or ¥{W* > x} ~ x-'^L(x) to hold. 

Rem,ark 4.2. Let {Xi\ be the points of a point process, and let y be a random variable 
satisfying the following distributional equality 



^=x:^^^- 



d 
1=1 



where Vi,V2,... are conditionally on {Xi\ independent copies of V. The distribution 
of V is called a fixed point of the smoothing transform (see jT2j for more details, and 
J19j and [20] for an interesting particular case). It is known and can be easily checked 
that the distribution of VF is a fixed point of the smoothing transform with {Xi : i = 
1,2,...} = {Yu : \u\ = 1}. Thus ^ could be reformulated as a result on the tail behaviour 
of the fixed points with finite m.ean. The tail behaviour of fixed points with infinite mean 
deserves a special mention. Typically, their tails regularly vary with index a £ (0,1), or 
L ¥{V > y}dy slowly varies. This follows from Proposition 1(b) 17^ and Proposition 
8.1.70. 
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